Rumah Palagan in Yogyakarta. It's a pretty new hotel. Rate for double occupancy room is $35 a night.
Located at Jl Palagan Tentara Pelajar km 7.8
Frankfurt Hostel - the living/dining area. Free breakfast and it was wonderful, and you get free wifi as well. €18 a night for a 6-bed dorm room.
Located at Kaiserstrasse 74.
Corner Hostel - the front desk. Room is pretty big and comfortable but linen is not provided. The shared bathroom is clean. Breakfast is €3.
Location is the only drawback, and it's at Driesener Strasse 17.
